# 2025.09.26力扣网刷题
# 最大三角形面积——数组、数学、几何——简单
# 给你一个由 X - Y 平面上的点组成的数组 points ，其中 points[i] = [xi, yi] 。
# 从其中取任意三个不同的点组成三角形，返回能组成的最大三角形的面积。
# 与真实值误差在 10 ^- 5 内的答案将会视为正确答案。
# 示例 1：
# 输入：points = [[0, 0], [0, 1], [1, 0], [0, 2], [2, 0]]
# 输出：2.00000
# 解释：输入中的 5 个点如上图所示，红色的三角形面积最大。
# 示例 2：
# 输入：points = [[1, 0], [0, 0], [0, 1]]
# 输出：0.50000
# 提示：
# 3 <= points.length <= 50
# - 50 <= xi, yi <= 50
# 给出的所有点 互不相同

class Solution(object):
    def largestTriangleArea(self, points):
        """
        :type points: List[List[int]]
        :rtype: float
        """
        length = len(points)
        ans = 0
        for i in range(length - 2):
            for j in range(i + 1, length - 1):
                for z in range(j + 1, length):
                    x1, x2, x3 = points[i][0], points[j][0], points[z][0]
                    y1, y2, y3 = points[i][1], points[j][1], points[z][1]
                    tmp = abs((x2 -x1) * (y3 - y1) - (x3 - x1) * (y2 - y1)) * 0.5
                    if tmp - ans > 0.00001:
                        ans = tmp
        return ans
